6 . 042 J / 18 . 062 J , Fall ’ 05 : Mathematics for Computer Science September
نویسندگان
چکیده
So the students ask whether Albert & Ronitt could give the surprise quiz Thursday? They observe that if the quiz wasn’t given before Thursday, it would have to be given on the Thursday, since they already know it can’t be given on Friday. But having figured that out, it wouldn’t be a surprise if the quiz was on Thursday either. Similarly, the students reason that the quiz can’t be on Wednesday, Tuesday, or Monday. Namely, it’s impossible for Albert & Ronitt to give a surprise quiz next week. All the students now relax having concluded that Albert & Ronitt must have been bluffing.
منابع مشابه
6 . 042 J / 18 . 062 J , Fall ’ 05 : Mathematics for Computer Science November
Generating functions are one of the most surprising and useful inventions in Discrete Math. Roughly speaking, generating functions transform problems about sequences into problems about functions. This is great because we’ve got piles of mathematical machinery for manipulating functions. Thanks to generating functions, we can apply all that machinery to problems about sequences. In this way, we...
متن کامل6 . 042 J / 18 . 062 J , Fall ’ 05 : Mathematics for Computer Science
(a) R ::= {(x, y) ∈ W × W the words x and y start with the same letter} where W is the set of | all words in the 2001 edition of the Oxford English dictionary. (b) R ::= {(x, y) ∈ W × W the words x and y have at least one letter in common}. | (c) R = {(x, y) ∈ W × W and the word x comes before the word y alphabetically}. (d) R = {(x, y) ∈ R × R and x | | ≤ |y|}. (e) R = {(x, y) ∈ B × B, where B...
متن کامل6 . 042 J / 18 . 062 J , Fall ’ 05 : Mathematics for Computer Science October 3 Prof . Albert
A 1994 University of Chicago study entitled The Social Organization of Sexuality found that on average men have 74% more oppositegender partners than women, confirming a view that men are more promiscuous. But whoever reported this finding was lying or confused! We’ll show you how to use the properties of vertex degrees in a graph to prove this. Let’s recast oppositegender partnering in graph...
متن کامل6 . 042 J / 18 . 062 J , Spring ’ 15 : Mathematics for Computer Science
(a) Explain how to write a formula Members.p; a; b/ of set theory that means p D fa; bg. Hint: Say that everything in p is either a or b. It’s OK to use subformulas of the form “x D y,” since we can regard “x D y” as an abbreviation for a genuine set theory formula. A pair .a; b/ is simply a sequence of length two whose first item is a and whose second is b. Sequences are a basic mathematical d...
متن کاملThe spectral properties of differential operators with matrix coefficients on elliptic systems with boundary conditions
Let $$(Lv)(t)=sum^{n} _{i,j=1} (-1)^{j} d_{j} left( s^{2alpha}(t) b_{ij}(t) mu(t) d_{i}v(t)right),$$ be a non-selfadjoint differential operator on the Hilbert space $L_{2}(Omega)$ with Dirichlet-type boundary conditions. In continuing of papers [10-12], let the conditions made on the operator $ L$ be sufficiently more general than [11] and [12] as defined in Section $1$. In this paper, we estim...
متن کامل